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§1 Introduction and Preliminaries 

We work in the context of a compact homogeneous model £ which is also a 
complete metric space with a definable metric d(x,y) and all the predicates and 
function symbols respect the metric. Such a monster model will be called a "mon- 
ster metric space" (a momspace), Definition 2.17. We investigate the class K of 
"almost elementary" complete submodels of £, Definition 2.19. 

This paper is devoted to categoricty of such classes K in uncountable cardinalities 
(generalizing Morley's theorem to this context). As we believe that isometry is too 
strong as a notion of isomorphism for classes of metric structures, we try to weaken 
the assumptions and work with £-embeddings instead (Definitions 6.2, 6.4). 

Several suggestions for a framework suitable for model theoretic treatment of 
classes arising in functional analysis and dynamics have been made in the last 40 
years by Chang, Keisler, Stern, Henson, and more recently by Ben-Yaacov. All 
these attempts were concerned with allowing a certain amount of compactness 
(e.g. "capturing" ultra-products of Banach spaces introduced by Krivine), without 
having to deal with non-standard elements. In this paper the authors choose to work 
in the most general context which still allows compactness, therefore generalizing 
all the above frameworks. The main tools and techniques used here are borrowed 
from homogeneous model theory. 

Homogeneous model theory was introduced and first studied by Keisler, devel- 
oped further by the first author, Grossberg, Leslsmann, Hyttinen and others. It 
investigates classes of elementary (sometimes somewhat "saturated") submodels of 
a big homogeneous model ("monster"), see precise definitions later. 

In [Sh 54] , the first author classified such "monsters" with respect to the amount 
of compactness they admit. Monsters which are compact in a language closed under 
negation are called "monsters of kind II" . Later Hrushovski suggested the name 
"Robinson Theories" for such classes, see [Hrxz]. Monsters which are compact 
in a language not necessarily closed under negations are called "monsters of kind 
III" . Recently Ben-Yaacov has studied this context in great detail. He called such 
monsters "compact abstract theories", in short CATS, see [BY03]. 

A simple generalization (replacing equality by definable metric) allows us to 
speak of a monster model of a class of metric spaces. We call such monsters "mon- 
ster metric spaces", see Definition 2.17 below. Several results are proven in this 
general context, but some require compactness, Definition 2.15(2). Therefore, our 
main theorem (Theorem 8.2) holds in the metric analogue of "monsters of kind 
III" , "metric cats" in Ben-Yaacov's terminology. 

Independently of our work (and simultaneously), Ben-Yaacov investigated cat- 
egoricity for metric cats under the additional assumption of the topology on the 
space of types being Hausdorff, which is the metric analogue of "monsters of kind 
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II" (Robinson theories). In this context one can reconstruct most of classical stabil- 
ity theory (e.g., independence based on non-dividing), see [BY05]. These methods 
fail in the more general context we were working at. Therefore, techniques de- 
veloped and used here are very different, and rely heavily on non-splitting and 
Ehrenfeucht-Mostowski constructions. These tools do not make any significant use 
of compactness, and we believe that this assumption can be eliminated by modify- 
ing our methods slightly. At this point we decided not to make the effort, but we 
try to mention where exactly compactness is used. 

In a recent work [BeUsOy] , Ben-Yaacov and the second author introduce a frame- 
work of continuous first order logic, closely related to [ChKe66] and show that once 
modified slightly, most model-theoretic approaches to classes of metric spaces (such 
as Henson's logic, see [Helo02], Hausdorff metric cats, see [BY05]) are equivalent 
to continuous logic. Although if continuous model theory had been discovered ear- 
lier, this paper might have looked differently, we would still like to point out that 
equivalences shown in [BeUsOy] do not include monster metric spaces, not even 
compact ones. The assumption of the topology on the type space being Hausdorff 
is absolutely crucial in [BeUsOy] and [BY05] ; it provides us with the ability to "ap- 
proximate" negations, which makes continuous logic very similar to classical first 
order logic (of course, this has many advantages). Lacking Hausdorff assumption, 
one has to use more general methods in order to reobtain basic properties. This is 
why "monsters of kind III" (general cats) have been studied and understood much 
less than first order on Robinson theories, even in the discrete (non-continuous, 
classical first order) context. 

Some work has been done, though: the first author proved the analogue of 
Morley's theorem for existentially closed models in [Sh 54], classes of existentially 
closed models were investigated further by Pillay in [PiOO], general cats were studied 
by Ben-Yaacov in [BY03], [BY03a] and other papers. Our work continues this 
investigation in the more general metric context (classical model theory can be 
viewed particular case with discrete metric). 

Several words should be said also about the difference between the discrete and 
the metric context. For example, why could we have not simply modified the proof 
in [Sh 54] slightly and obtain Theorem 8.2? The answer is that our categoricity 
assumption is significantly weaker, as we assume categoricity only for complete 
structures. For instance, the class of infinite-dimensional Hilbert spaces is categor- 
ical in all densities, but not so is the class of inner-product sapces, not necessarily 
complete. Starting from a weaker assumption we aim for a weaker conclusion; 
but consequences of our assumption are still significantly weaker than in [Sh 54] 
(e.g. Ko-stability is lost, we only have a topological version), which complicates life 
significantly. 

This work was originally carried out as a Ph.D. thesis of the second author under 
the supervision of the first one. The paper is an expanded version of the thesis wich 
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was written in Hebrew and submitted to the Hebrew University. 

* * * 
The paper is organized as follows: 

We introduce our context in §2. In particular, we define the class of models 
which is investigated ("almost elementary" submodels of £, M -<i <£). This notion 
generalizes Henson's approximate elementary submodels (see [Helo02]). It has the 
following important property: if M -<i £, then its completion (metric closure) N 
also satisfies N ft. We will be interested mostly in complete (as metric spaces) 
"almost elementary" submodels of €. 

The next section, §3, is devoted to different kinds of approximations to formulae 
and types. The importance of considering these approximations, i.e. topological 
neighborhoods of partial types, becomes clear later, when stability, isolation, and 
other central notions are discussed. 

In §4 we generalize the notion of stability in a cardinal A to our topological 
context. We say that <£ is + — A-stable if for no e > can we find an e-net of A + 
types over a set of cardinality A, i.e. the space of types over a set of cardinality A 
has (in a sense) density A. This is a generalization of A-stability for Banach spaces 
studied by Iovino in [Io99]. It is equivalent to the definitions given by Ben-Yaacov 
for Hausdorff cats in [BY05], and in the context of continuous theories it coincides 
with the definitions given in [BeUsOy] . 

We prove equivalence of several similar definitions for + — A-stability, connect 
+ — Ko-stability to non-splitting of types, classical stability in homogeneous model 
theory, existence of average types, saturation of a (closure of a) union of (-D,Ki)- 
homogeneous models. Notions of isolation are developed and density of strictly 
isolated types is proved under the assumption of + — No-stability. 

In §5 we develop the theory of Ehrenfeucht-Mostowski models in our context. As 
we lack forking calculus, some basic facts (e.g. existence of (D, Ki)-homogeneous 
models in all uncountable cardinalities) require a different approach, which is pro- 
vided by the EM- models techniques. Also in the proof of the main theorem (§8) we 
take advantage of the representation of the homogeneous model as an EM-model 
in order to find inside it a converging sequence which is "close" to a subsequence 
of a given uncountable sequence. 

§6 is devoted to notions of £-embeddings and e-isomorphisms. We try to weaken 
our assumptions as much as we can, and choose to work with the following no- 
tion of "weakly uncountably categorical" classes: for every e > there exists 
A > No in which every two models and e-isomorphic to each other. This prop- 
erty seems a priori weaker than uncountable categoricity in some A > Kq, and even 
than "there exists A > No such that for every e > any two models of density A 
are ^-isomorphic" . But the main theorem (8.2) states the following: assume €, is 
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weakly uncountably categorical. Then every model of density A > K is (D, A)- 
homogeneous (in particular, unique up to an isometry). So all the above notions 
turn out to be equivalent. 

In §7 we prepare the ground for the proof of 8.2, showing that any wu-categorical 
(weakly uncountably categorical) momspace is uni-dimensional (in the sense of 
[Sh 3]), i.e., any (D, K ^-homogeneous model of density character A is, in fact, 
(.D, A)-homogeneous. The last section, §8, contains the proof of the main theorem, 
Theorem 8.2. 

* * * 

We recall now basic definitions considering homogeneous model theory (see [Sh 
3],[Sh 54] and [GrLe02]): 

1.1 Definition. 1) Let r be a vocabulary, D a set of complete r-types over in 
finitely many variables. A r-model M is called a -D-model if D(M) C D (where 
D(M) = the set of complete finite r-types over realized in M). M is called 
(-D, A)-homogeneous if D(M) = D and M is A-homogeneous. 

2) We call D as in (1) a finite diagram if for some model M, D = D(M). 

3) A is a D-set in M if A C M and a G ai> A tp(a, 0, M) G D. For A a D-set, 
p e S^(A, M) if there are N, a such that M -< N,a G iV realizes p and A U a is a 
D-set in N. 



1.2 Remark. Let D be a finite diagram. M is (-D, A)-homogeneous iff M is uni- 
versal for D-models of cardinality < A (or just A-sets when A < |r| + K ) and 
A-homogeneous iff D(M) = D and M is (D, A)-saturated (i.e. every D-type over a 
subset of cardinality < A is realized in M) . 

Proof. Easy (or see [GrLe02](2.3),(2.4)). 
This motivates the following 

1.3 Definition. Let A* be big enough. A (D, A*) -homogeneous model €, will be 
called a -D-monster (or a homomogeneous monster for D) . We usually assume 
II £11 = A*. 



Recall: 
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1.4 Definition. 1) A finite diagram D is called A-good if there is a (D, A)-homogeneous 

model M of cardinality > A. 

2) D is good if it is A-good for every A. 



1.5 Remark. So D is good iff it has a monster. 

1.6 Convention. In this paper we will fix a good finite diagram D and a D-monster 
model £. 



1.7 Observation. 1) If (D is good, £ a .D-monster model) p G Su(A), A C B then 
there is <?,p C g e Sd(B). 

Question : Why can we use "good £)"? There are several answers. 

Basically, Claim 1.8 says that every D which is the finite diagram of a compact 
momspace (see Definitions 2.17, 2.21) is good. Claim 1.9 says that even without 
compactness, categoricity implies stability, which implies D is good by [Sh 3]. The 
reader can easily omit these claims in the first reading. 

1.8 Claim. Assume 

(a) D is a finite diagram, i.e., a set of complete n-types in L(rc) 

(b) € is (D,^o)- homogeneous 

(c) A is full for £ (see Definition 2.15) 

(d) £ is A-compact. 

Then 

(*) (a) D is good 

((3) if k{D) < oo then k(D) < (|r c | + K ) + (k(D) as in [Sh 54]). 



Proof. See [Sh 54] , the discussion of monsters of kind III or [B Y03] , existence of a 
universal domain. 
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1.9 Claim. 1) Assume that 

(a) r a countable metric vocabulary and let 8(*) = (2 N °) + 

(b) T = T D 

(c) D is a finite diagram 

(d) there is a (D, Ki) -homogeneous model M 

(e) there is a D -model of cardinality > ^s(*) (probably less is enough) and 

(/) K X D = {M : M G Ki} (see Definition 2.19) is categorical in A > No or is 
wu- categorical (see Definition 6.4). 

Then D is stable, hence is good. 

Proof. By 6.6, 4.10 hence we get stability, D is good follows by [Sh 3]. 

1.10 Notations. 





infinite cardinals 


a,(1, 7 


infinite ordinals 


5 


limit ordinals 




sequences of ordinals 




formulae 




the monster model 


M,N 


models (in the monster) 


A,B,C 


sets (in the monster) 




positive reals 


I, J 


order types 


I, J 


indiscernible sequences 


d 


a metric 



§2 Main context - monster metric spaces 

In this section we discuss our main context. We start with some notations. 
2.1 Definition. Let (X,d) be a metric space. 

1) We extend the metric to n-tuples: for (a{ : i < n), (bi : i < n) we define 
d(a, b) = max{d(ai,6i) : i < n}. 

2) For a an n-tuple, A a set of n-tuples, d(a, A) = d(A, a) = inf{d(a, b) :b G A}. 

3) For sets A,BC X n : we define two versions of distances: 



di (A, B) = inf{d(a, b) : a G A, 6 G B} 
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d 2 (A B) = sup{{di(a, B) : a G A} U {di(A, b) : b £ B}}. 

4) We denote the density (the density character) of X by Ch(X). So Ch(X) is the 
minimal cardinality of a dense subset of X. 

5) We denote the topological (metric) closure of a set A by A or mcl(A). 

2.2 Definition. 1) We call a vocabulary r metric if it contains predicates P qi , q2 (x, y) 
for all < < (/2 rationals. We call the collection of these predicates a metric scheme . 

2) Given a metric vocabulary r, we call a r-structure M semi-metric if for some 
(unique) d: 

(i) M is a metric space with the metric d 

(ii) d is definable in M by the r-metric scheme, i.e., d(a, b) G [91,92] iff M (= 
P qi ,q 2 (a>, b) for all rationals qi, 92 and a, 6 G M. 

3) We call a semi-metric structure complete if (M, d) is complete as a metric space. 

2.3 Remark. Given a semi-metric r-structure M, we will usually write M \= 
"d(a,6) < 9", etc., forgetting the r-metric scheme. 

Note that in a pseudo- metric structure for each r±,r2 G M, the property u r± < 
d(x,z) < T2 n is O-type-definable by a set of atomic formulas. 

2.4 Definition. 1) (M, d) is a metric structure (or model) when : 

(a) r(<£) is a metric vocabulary and (M, d) is a semi- metric structure 

(6) P M C arit y( p )M is closed (with respect to d) for every predicate P G rAf 

(c) F M : arit y( F )M -> iV is a continuous function for every function symbol 

F G T M - 

2) (C, d) is a (homogeneous) metric monster if: (<£, d) is a metric model, £ is a 
D-monster for some finite diagram D, constant here. 



2.5 Remark. Each homogeneous monster admits the discrete definable metric, i.e., 
d(a, b) = 1 for all a 7^ b G £, and it is definable by the equality and inequality. So 
each homogeneous monster is a metric monster with the discrete metric. 
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2.6 Notations. We will often identify <p = <p(x, a) (for <p a formula, a G <£) with the 
set of the realizations in £ of (p(x, a), i.e., (p(£, a) = ip € =: {b G : £ |= cp[b : a]}. 
So di((p,ip) in fact means d 1 (( y c £ , ip € ) : etc. 

* * * 

The following definition is the analogue of abstract elementary classes (see [Sh 88r]) 
in our context. 

2.7 Definition. Let <#) be an ordered class of r = t(&) complete metric 
structures (r is a metric vocabulary), A closed under r-isomorhisms. We call 

(&, <&) an abstract metric class (a.m.c.) if 

(1) (Mi : i < 6) is a <^-increasing sequence (from .ft, of course), then M = 
mcl((J Mi) G Moreover, [i < 5 Mi < A M] and [M< AT for all 

i<<5 

i < 5 =>> M AT] 

(2) for Mi C M 2 C M 3 from £, [Mi, M 2 < R M 3 ] =>- M x <^ M 2 

(3) for some cardinal LS(£) we have the "downward Lowenheim-Skolem theo- 
rem", i.e., for each MGi,ACI, there exists N e N M, A C iV, 
Ch(iV) < \A\ +LS(£). 

2.8 Definition. We say that a set of formula A for a homogeneous metric monster 
£, d is admissible if for each <p(x) G A, the set ip € = {a G £, £ |= <£>(a)} is closed 
with respect to the metric d (topology induced by it). 

2.9 Definition. In £, (p,ip are contradictory if di((p € , > 0. 

2.10 Remark. Later (see 3.7) we show that in our context this is equivalent to 

<p* n V £ = 0- 

Example. If d is discrete, then each subset of <£ is closed, so the set of all 
formulas A = L(t<t) is admissible. 

In order to give a non-trivial example, we define 

2.12 Definition. For a metric model (M, d) and a formula <£>(x, a) with parameters 
a G M, we say that M |= 3*xp(x, a) (there almost exists x such that <p(x, a)) if for 
every e > there exist 6, a' such that M |= (p(b, a') and d(a, a') < e. 
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2.13 Definition. 1) We define positive formulae by induction: each atomic formula 
is positive, for <p>, ip positive, cp A ip, <p V ip, 3*xip, Wxip are positive. So negation and 
implication are not allowed. 

2) Positive existential formulae are defined similarly without allowing Mxtp. 

2.14 Observation. For (M, d) a metric model and positive <p>(x) G L(tm),¥> M = 
{a G e 9(x) M . M ^ ^]} is a closed subset of tg(x) M ( under Le-j A = u the 

positive formulae" is admissible. 

2.15 Definition. 1) For a homogeneous monster (£, a set of formulae A is called 
full if 

(i) for all a G £, A C (£, tp(a, A, (£) is determined by the A-type tpA(«, -4, <£) 
(u) if (p G A, a G £ and £ |= -up (a), then there exists ^ E A such that (<p, ifj) is 
contradictory (see 2.9) and <£ \= ip(a). 

2) We call A-compact (where A is a set of formulae, i.e., C L(rc)) if each set of 
A-formulae with parameters from € of cardinality < \€\ which is finitely satisfiable 
in is realized in £. We omit A if constant, and abusing notation write A = A((£). 

2.16 Definition. We say that A is full + if: as in 2.15 but in (ii) the quantifier 
depth of ifj is < the quantifier depth of ip. 

Now we make the main definition of this section, introducing the context of this 
paper. 

2.17 Definition. 1) A metric homogeneous class <#) ( equivalent ly: its metric 
homogeneous monster <£) is called A- momspace (monster metric space) if A = A(<£) 
is a set of formulae containing the metric scheme, such that 

(a) A C L(r<r) is closed under A, 3* and subformulae 

(b) A is admissible 

(c) A is full for C. 

2) Let "£ is momspace" mean "for some A" and choose such A = A((£) (well, it is 
not necessarily unique but we ignore this). 

3) The metric d = can be defined from (£ so we can "forget" to mention d, 
but still will usually say (<£, d), e.g. to distinguish from € when we use the (D, A)- 
homogeneous context. 

2.18 Convention. (<£, d) is a fixed momspace. 

The class of models we are interested in is defined below. 
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2.19 Definition. 1) K\ = K\ is the class of M such that: 

(a) IC£ 

(b) M <\<l which means: 

if e > 0, £ |= </?[o, a], v?(y, x) 6 A,aG ^) M then for some 6' G l ^v)M we 
have £ |= (3a;, y)(<p(y, x) A d(y"x, b'"a). 

2) iff is the class of members of K\ which are complete . 

2.20 Claim. 1) Assume M C £ and AT = mcl(M). T/ien 
(a) M G iffNeK x iff N G K{. 

2) (Ki, C) is an abstract metric class 

2.21 Definition. A momspace (£, d) is called compact if £ is A(£)-compact. 

Convention. We work in a compact A- momspace (£, d), M, N denote submod- 
els which are from K\\ though really interested in the closed (complete) ones, i.e. 
versions of categoricity are defined using complete models. BUT we try to mention 
when we use compactness. 

2.23 Observation. [£ compact] For <p(x,y) E A, a G £, we have £ |= 3*x(p(x,a) 

£ |= 3x<p(x, a) [so we can "forget" about the new existential quantifier and use the 
classical one]. 

Proof. Assume £ |= 3*x(p(x, a). Then the set {(p(x, y), d(y, a) < ^ : n < uj} is 
consistent in £ (by compactness), so £ |= 3x(p(x,a). □ 

2.24 Examples. 1) Let T be first order, £ a big saturated model of T, then £ is a 
compact momspace (with discrete metric), A(£) = Jzf (all formulae). 

2) Let T be a Robinson theory (see [Hrxz]), £ its universal domain. Then it is a 
compact momspace. 

3) Consider the unit ball of a monster Banach space as in [Helo02], Chapter 12. 
Then (£, || • ||) is a compact momspace (we write the norm here instead of the met- 
ric) where A(£) = positive formulae (more precisely positive bounded formulae, 
see [Helo02], Chapter 5), £ = K\ = {M : M -< A £}, see [Helo02](6.2) for the 
definition of -<a- Compactness is proven in Chapter 9 there. One can easily show 
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that ^ A =^, see also 3.9, [Helo02](6.6). 

4) Metric Hausdorff CATs, see [BY03] for a definition of a Hausdorff CAT. A CAT 
is metric if its monster is metric. See [BY05] in Hausdorff metric cats. 

5) The main example we have in mind: ((£, d) is a compact momspace for A((£) = 
positive existential formulae, ^ = K{. So in particular it is a metric cat (not nec- 
essarily Hausdorff). 

§3 Approximations to formulas and types 

The following notions of e-approximations of formulae is of major importance. 
We give two different definitions and will use both for different purposes. Note that 
3.1 simply defines topological neighborhoods, while in 3.2 by moving the parameters 
we allow the formula to change a little, see also 3.9. Let e denote a non-negative 
rational number. 

3.1 Definition. 1) For a formula <p(x) possibly with parameters, we define (p^ (x) = 
3x'(<p(x') Ad(x, x') <e). So <p^(x,a) = (3x') [d(x, x') < e A <p(x' ,a)}. 

2) For a (partial) type p, define p^ = {( f\ <Pl)^ '■ n < u and <po, . . . , <p n -i £ p}- 

3.2 Definition. 1) For a formula (p(x,a) let (p <£> (x, a) = (3x ; , y')((p(x', y') A 
d(x', x) < e A d(y', a) <e). 

2) For a (partial) type p,p <e> {x) = {{J\ipn{x,ai)) <e> : n < oo and <pt(x,a£) G p 

i 

for i < n}. 

3.3 Definition. 1) For a (partial) type (maybe with parameters) p, or set B and 
e > 0, we say that c G B realizes p^ if £ |= p^(c). We say that p^ is realized in 
B if some c G B realizes it. 

2) Similar for p <£> . 

3.4 Remark. 1) Note that (p^(x,a) is equivalent to (x), when we expand £ by 
individual constants for a and let <fii(x) = tp{x,a). 

2) tpW |= tp< s > for all (p. 

3) For a formula without parameters (p, (p^ = p> <e> . 

4) For C > e > 0, v? [e] |= <P [C] , <p <£> h V? <C> - 

5) For e = 0, v? [e] = v? <£> = V 7 - 
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3.5 Observation. 1) If <p = cp(x,b) (as usual is admissible), then cp = f\ cp^. 

s>0 

2) If ip = <p(x, a) then ip = f\ \J ip [c] . 

s>o ce(0,e) 

3) Similar for <p <£> . 

Proof. 1) [a |= (p =>■ a |= Alv 7 : £ > 0}] is obvious. 

Suppose a |= (p^ for all e, so for each n there exists a n such that £ |= (p[a n ] and 
d(a, a n ) < ^. So (a n : n G w) converges to a, therefore a |= as </? e: is a closed set. 
2), 3) Similar. 

3.6 Claim, ij (0<^>(x))<6> = 0<^ + fc>(x). 

(p<ci>(x))<^> = p<^+^>. 

5) Assume d(b,V) < Ci - C2 ^en 6» < ^ > (x,6 / ) |= 6»<^>(x,6). 

3.7 Claim. 1) If <Z is A-compact then a pair (of admissible A-formulas) <p = 
(p(x,a),ip = ip(x,b) is contradictory (see definition 2.9) iff <p € Pi = 0. 

2) [<£ not necessarily compact] A pair as in (1) cp,ip is contradictory iff for some 
e > 0,ip& n^[ £ i = 0. 

3) If if, ifj in (2) are without parameters, we can add "iff ip <s> ntfj <£> = for some 
e>0". 

4) If £ is compact, (3) holds for formulae with parameters. 

Proof. 1) Obviously if (<p, ip) is a contradictory pair then ip € nifj € = 0. Now assume 
di((p, ip) = 0. So for each n > there exists a n ,6 n G <£ such that d(a n ,6 n ) < ^ 
and (p(a n ,a), ip(b n ,b) hold. Therefore the set {<p(x, a), ip(y, b)} U {d(x, y) < ^ : n = 
1,2,...} is finitely consistent. By compactness we obtain a*, b* realizing it, but 
necessarily d(a*, b*) = 0, so a* = b* realizes both (p and ip and we are done. 

2) Trivial. 

3) Follows from (2) and 3.4(3). 

4) Assume (p <e> C\ip <£> ^ for alle > 0, so the set {ip <£> (x, a)Aip <£> (x, b) : e > 0} 
is finitely satisfiable (by 3.4(4)) and therefore realized in £, now by 3.5(3) ipC\ip 7^ 0, 
therefore <p and ip are not contradictory. The other direction is trivial. LI3.7 

3.8 Claim. [Let ((£, d) be a compact momspace], p a type over a set A. 

Then a G € realizes iff there exists a' G € realizing p, d(a, a') < e (so p^ is just 
the "e -neighborhood" of p). 
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Proof. The if direction is obvious. Now suppose a \= p^ e \ so [<£>(a)p' holds for all 
(p G p, but there is no a' |= p such that d(a, a') < e. Then the set 

{d(x\ a') < e} U {<p(x) : (p G p, (p is a A (C) -formula} 

is inconsistent (as A is full for £), and by compactness we get a contradiction 
(because in the definition of p^ we essentially close p under conjunctions). 

We connect the relevant notion of submodel defined in 2.19 with the "logical" notion 
of approximation: 

3.9 Observation. M N (M, AT structures, see 2.19 for the definition of -<^) iff 
for every <p(y,x) G A, e > 0, if iV |= 3y<p(y,a),a G M, then N \= ip <e> (b,a) for 
some b G M. 

Note that the assumption above of M being complete in fact follows from (D, Ki)- 
homogeneous: 

3.10 Observation. Let M G K\ be (D, Ki)-homogeneous, then M G K{, i.e., is 
complete. 

Proof. Let (a n : n < ui) converge to a G £, a n G M. So the set {d(x, a n ) < 
d(a, a n ) : n G N} is realized in M, so (a n : n < to) converges in M (to the same 
limit, of course). D3.io 

3.11 Definition. We call M G K\ pseudo (D, A)-homogeneous if for every A C 
M, \A\ < A, for every p G Sp(A), for every e > 0,p <e> (A) is realized in M (see 
Definition 3.3). 

Note that replacing p <s> above by p^ e \ we get (D, A) -homogeneous, see 3.13 below. 

3.12 Definition. We say that a type p G S(A) is almost realized in B (or B almost 
realizes p) if for all e > there exists b e G B, b e |= p^. 

3.13 Claim. [(£, d) compact] Let M G 6e smc/i i/iat every 1-type over a subset 
of M of cardinality less than A almost realized in M (X infinite). Then M is 
(D, A) -homogeneous. 

Proof. Let p G S^(A),A C M, |A| < A. Choose by induction 6 n \= p^\b n G 
M,d(6 n+ i,6 n ) < 2^t. 
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Why is this possible? Let q n = p{x) U {d(x, b n ) < ^r}. As b n \= p^ n \ some 
b* G £ realizes q n (see 3.8) and let o* = tp D (b*/A U {b n }), so o* G ^(iU {»n}), 
and by the assumption there exists b n+ i G M realizing (q*)^ 2 ™ +1 So 6 n+ i |= 
pliTiTT]^ d(6 n+ i, 6 n ) < + < 2^=T' as required. 

Now, (b n : n < u) is a Cauchy sequence, let 6 G M be its limit (M G K%, so is 
complete). Now b |= for all e > 0, so 6 |= p (see 3.5(1)), and we are done. 

3.14 Corollary. Let M G K\ be non-(D, A) -homogeneous . Then there exists A C 
M, \ A\ < A,pG 5'd(^4) one? e > smc/i. i/iat pt £ ' is omitted in M. 

Proof. This is just restating 3.13; but we prefer this form for later use. 

3.15 Remark. We will not use the notion of pseudo homogeneity (Definition 3.11), 
in this paper (as a postoriori all the models will turn out to be (D, A)-homogeneous), 
but it is interesting to point out what non-categorical classes can look like. See 4.23 
later. 

3.16 Claim. If A C <£,p g Su(mcl(^4)) and c G £ realizes p \ A then it realizes p. 

Proof. If <p(x, ai, . . . , a m ) G p (<p G A of course, parameters not suppressed) then 
for each n < u> we can choose b™ G A (for £ = 1, . . . , m) such that d(o^, 6") < ^2 . 

Hence (p(x, b™, . . . , 6^) <1//n+2> belongs to p as <p(a;, ai, . . . , a m ) implies it, hence it 
belongs to p \ A. 

So if c G £ realizes p \ A then |= <p(c, ft", ... , 6^) <:L / n+2> for each n. If £ |= 
-i</?[c, ai, . . . , a m ] then some = ip(y, x±, . . . , x m ) G A and cp(y, x±, . . . , x n ) are 
contradictory and £ \= ip[c, a±, . . . , a n ]. So for all n, the tuples ob™, . . . , b^ lies in 
both [ip < -^2 > ) € and (ip < ^ > ) £ , therefore </? <e> n V> <£> 7^ for all s > 0, which 
contradicts </? and -0 being a contradictory pair, see 3.7(4). 

§4 Stability in momspaces 

We define a topological version of stability. The intuition behind the definition 
is that there may be many types, but the density of the space of types is small. Our 
definition generalizes Iovino's stability for Banach spaces, see [Io99] for Hausdorff 
cats and continuous theories, it coincides with definitions given in [BY05] , [BeUsOy] 
respectively. Note that for elementary homogeneous class (i.e. discrete metric), this 
definition coincides with the usual one (so certainly for an elementary class, i.e., 
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£ saturated). For a non-discrete metric the classical A-stability of D (counting 
types, as in [Sh 3]) is stronger than the topological relative we define here, and is 
equivalent if and only if A = A N °. Stability in our sense (i.e., A-stable for some A) 
is equivalent to stability for D, but for a specific A (e.g. A = K ) the notions differ. 

4-1 Hypothesis. (£, d) is a momspace for A = A £ . 

4.2 Definition. 1) A momspace (£, d) is called + — A-stable if for all A C £ 
of cardinality A there exists B C <£ of cardinality A such that each p e Sd(A) is 
realized in mcl(S) = B (i.e., the topological closure of B). 

4.3 Claim. [(€, d) compact] For a compact momspace <t, the following are equiv- 
alent: 

(A) £ is 0+ - X-stable 

(B) for each A C £, \A\ < X, there exists B, \B\ < A such that for each e > 
and p G Sd{A),p^ is realized in B (B almost realizes all types over A, see 
Definition 3.12) 

(C) there are no A, \A\ < A, (pi : i < A + ) a sequence of members ofSi)(A), i.e., 
complete D-types over A and e > such that pf^ ^Pj = for all i,j < A + . 



Proof. (A) (C). 

Assume (A). Suppose (C) fails, so we have (pi : i < X + ) over A as there. By 
(A) we can find B of cardinality < A such that each pi is realized in mcl(S) = B 1 
by, say, a^. As {a^ : i < X + } form an £-net (by the nature of the p^'s), it is obvious 
that density of B is at least A + , contradiction (\B\ = A). 

(C) =► (B). 

Let A be given. We construct B n by induction: 
-B = A 

—B n+ i realizes all complete D-types over B n up to ^rj, i.e. 

if p G S D (B n ) then for some a E B n+1 , tp(a, B n ) [ ^ ] (€) np [ ^ ] (£) ^ 
— \B n \ = X 

B = UB n is obviously as required in (B). 

How is B n+ i constructed? Let e = l/2(n + 1) and let (p^ : i < A) be a maximal 
£-disjoint set of complete types of K-tuples over B n , (I.e. (f»f)^ H (pj)^ = for all 
hj) 

B n+ i = B n U {a^ : 0^ realizes p\ for some i < A, k < uj}. 
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Now each complete /c-type p over B n is realized in B n+ i, as there is i < A 
such that (p^y s \€) r\p^(<£) is non-empty, let b be in the intersection. We can 
replace b by any V realizing tp(6, B n ) hence without loss of generality d(6, a\) < e. 
Also we can find c realizing p such that d(6, c) < e. So witnesses p is ^y-reahzed 
in S n+i . 

(B) =>■ (A). 

Let A be given. Define So = A, B n+ \ almost realizes all types over B n , B n C 
B n+ i, \B n \ = A. Let B = £? n . Let p G Sd(A). Pick by induction on n > 

n<u> 

l,a n G B n such that a n \= and d(a n ,a n _i) < ^ if n > 1 (possible by 3.8 
as B n almost realizes all types over B n ). (a n : n < u) is obviously a Cauchy 

sequence, let a be its limit in B and we are done by 3.5(1) as a |= p^ for all n. 

4-4 Observation. 1) If £ is A-stable (in the sense of D, see [Sh 3]), then it is + — A- 
stable. 

2) If € is 0+ - A-stable and A = A N ° then £ is A-stable. 

Proof. 1) Trivial. 

2) Recall \B\ = \B\^>. 

Recall 

4.5 Definition. A (partial) type q splits over a set A if there are <p(x, a), ^(x, b) G 
q,(p{x,y)^{x,y) contradictory, and tp(a/A) = tp(b/A). 



4-6 Observation. For a complete typep, p^ splits over A there exist a), i/>(x, 6) G 
p,di(p(x,y),V(x,y)) > 2e, tp(a/A) = tp(b/A). 

Proof, p^ splits over A <^ there exist ip^ (x, a), ^^(x, 6) G p' e ^ (where </?(x, a), ^(^j &) £ 
p) such that a =^ 6 and (ip^ (x, y), •(/^(x, y)) is a contradictory pair [so (<p,ip) is a 
2e-contradictory pair] . 

4-7 Observation. 1) The type p splits over A iff for some £ > 0, the type p^ splits 
over A. 



18 



S AHARON SHELAH AND ALEXANDER USVYATSOV 



Proof, p splits over A iff some contradictory pair (cp, ip) witnesses this, now pick 
e = and use 4.6. 

4-8 Notation. We write a =a b for tp(a/A) = tp(b/A). 

4.9 Lemma. Let € be + — ^o-stable. Then for any B C £, p g S £>(£?) and 
e > 0,p^ does not split over a finite subset of B . 

Proof. Suppose p^ splits over every finite subset of its domain. We construct finite 
sets A n for n < uj and elementary maps F v for 77 G w> 2 as follows: 

(1) A = 

(2) A n+1 = A n U{a n ,6 n }, where there are (p n (x_,y) t ip n (x,y) such that <p n (x, a n ), ip, 
exemplify splits over A n , i.e. a n =A n b n , ip n (x,a n ),ip n (x,b n ) G p 1 ^ and 

v?k e] (£, a n )nri e] (e:,6 n ) = 

(3) for 1] E n 2, F v : A n —> £ is an elementary mapping 

(4) for rj G n 2, F v ~ ( )(a n ) = i^-. <i>(6 n ) and i^- < >, -F,,- (i> extend F v . 

The construction is straightforward. Now denote for rj G U1 2,F V = F v i n ,p* = 

n<u; 

F v (p),A = U{Rang(F ?7 ) : n G w> 2} (so it is countable) and choose 1 p v ,P^ Q P v G 

Sd(A). Obviously, 77 7^ z/ G w 2 =>- pj, e] n pl e] = 0, contradicting 0+ - K -stability by 
4.3 by an implication not using compactness. 

4.10 Claim. Assume (<£, d) zs + — ^ -stable. Then 

(a) i/pG Sd(B) then p does not split over some countable A C B 

(b) D is stable (in the sense of [Sh 3]), k(D) < Ki. 

Remark. Note that it is close but not as in first order; there may be K exceptions. 

Proof. 
Clause (a) : 

1 this uses "D is good" 
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By the previous claim for every e > for some finite B e C A,p does not e-split 
over B £ . Let B = U{Si/( n+ i) : n < uj}, so B is a countable subset of A and by 4.7 
and the obvious monotonicity of non-e-splitting, p does not split over B. 

Clause (h) : Follows from (a). 

4.11 Definition. Given an uncountable indiscernible set I C m <£ and a set A C £, 
define the average type of I over A, Av(A, I) as follows: 

Av(A, I) = {</?(x, a) :ip(x,y) G A,£(7(x) = m, a G A, and for infinitely many 

eel, </?(c, a) holds}. 



4-12 Fact. If € is stable, then any indiscernible sequence is an indiscernible set. 
Proof. Standard. 

We often say "I is indiscernible" meaning an indiscernible sequence, which is the 
same as indiscernible set. 

4.13 Claim. Let € be 0+ - K -stable. 

1) Ifl C m <Z is indiscernible uncountable, AC£a set, then Av(A,I) G S^{A). 

2) If A, I are as in (1), then 

Av(A, I) = {<f(x, a) :<p(x, y) G A, £g(x) = m,a G M and for all but 

countably many c G I does cp(c, a) hold}. 

Proof. Using the standard argument, one shows that for a given contradictory pair 
(<f, ip) = (<f(x, z), ip(x, z)) and a G M, one of the sets {c G I :(= cp(c, a)}, {c G I :|= 
ij)(c, a)} is finite (otherwise, let e = di(cp, ift), and construct 2 H ° e-distant types over 
a countable set, contradictory + — K -stability; in fact, one constructs 2 N ° pairwise 
distinct (cp, i^)-types, i.e., types mentioning only <p and ifj). 

Now given a formula (p(x, a) over M, if {c G I : ip(c, a) holds} is infinite, then for 
each ip(x, z) such that (cp, ifi) is contradictory, the set = {c G I : ip(c, a) holds} is 
necessarily finite, so taking the union of over all such ifj, we obtain a countable 
set of exceptions 
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J = UJ^ = {c El :\= -«p(c, a)}. 



This completes the proof of clause (2). For clause (1), let <p(x,a) be a formula over 
A, £g(x) = m. If for uncountably many eel, cp(c, a) holds, then <p(x, a) G Av(A, I), 
otherwise for some ip(x,a) such that ((p,ip) is a contradictory pair, ip(c,a) holds 
for uncountably many c G I, so ip(x,a) G Av(A, I). Clearly, only one of the two 
options above is possible, so (1) follows. 

Discussion : Why countable and not finite in the definition of averages? Even if 
the majority satisfies (p(x, a), for each e there can be finitely many c G I such that 
£ |= ip(c,a) and ((p,ip) are e-contradictory, and this finite number can increase 
when e goes to 0. 

4.14 Lemma. If M is (D, Ki) -homogeneous, p G S m (M) then for some uncount- 
able I C m M, we have p = Av(M, I). 

Proof. Let £? be as in 4.10, clause (a). Let m = 1 for simplicity. Choose a a G M 
realizing p \ B U {a/? : /5 < a] by induction on a < ui\. Now I = (a a : a < cui) is 
indiscernible over S by [Sh:c, I, §2]. 

If q = Av(M,I) ^ p still g G S D (M) (by 4.13(1)) and we can find <p(x,b) G 
q, ip(x, b) E p and they are contradictory. So w = {a < ui\ : <Z \= tp[a a , b]} is infinite 
let v C u be of cardinality K , let v C a(*) < and choose G M(/5 G [«(*), a;i) 
realizing p \ (B U {a; : i < a(*)} U 6 U {a^ : 7 G («(*), /?)}. 

Easy contradiction: for a given contradictory pair (</?, ip) all but finitely many ele- 
ments of I have to "make a choice", see also 4.13(1). 

4.15 Definition. 1) A momspace (€, d) is called (/x, *)-superstable if given (Mj : 
z < cu) an increasing chain of (D, fj,) -homogeneous models (M, G iff, of course), 
mcl( M Mj) is (D, y) -homogeneous. 



2) We omit // if this holds for every \x large enough. 

3) Fully *-superstable means for every [i > |r<r| + ^o- 

Remark. This definition generalizes superstability for <£ a saturated model of a first 
order theory, and <£ a homogeneous monster. 




The following claim will be mainly of interest for us when /x = Kq: 
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4.16 Claim. Let (<£, d) be + — ^ -stable and compact. Then (<£, d) is (/U" 1 ",*)- 
superstable for every \i > Kq. 



Proof. Let (M n : n < cu) be an increasing sequence of (D, // + )-homogeneous models, 
and assume p G S(A), A C [^J M n of cardinality < \x is not realized in = (J M n . 

n<u> 

By increasing A and the + — Kg-stability (i.e., for every e > trying to build 
a tree (7^ : 77 G w> 2) of e-contradictory types) without loss of generality^ has 
a unique extension in S_d(M £x ,), call it g. By 3.14 as (€, d) is compact we can 
add that for some e > 0,p^ is not realized in M w . Without loss of generality 
A C mcl(An M n ) hence by 3.16 without loss of generality A C [^J M n (as p is 

determined by its restriction to A n ( M n )). 

n<u; 

Now by 4.9 there is a finite B C A over which g [" U{M n : n < uj} does 
not (e/5)-split. Let n < uj be such that B C M n without loss of generality g f 
M n does not split over A fl M n (by increasing A and 4.10(a)). Let <7 n = q \ 
M n and let A n = M n fl A. As M n is (D, / u + )-homogeneous, by Lemma 4.14, 
there is an uncountable indiscernible sequence l n in M n with Av(M n ,I n ) = q n ; 
without loss of generality | I n | = /j + , and I n is indiscernible over A (not just A n \) 
(as for each finite type b from A, tp(6/I n ) does not split over a countable subset, 
so we can remove a subset of I n of cardinality fj,). Now as elements of I n do not 
realize p^, for some formula <p(x, a) £ p (really x is a singleton) there exists ip(x, z) 
such that di(</?, tp) > e and Vc G I n , ^(c, a). 

For k < uj let G I n be pairwise distinct. We can find a' G M n which realizes 
tp(a, A n UBU U{cjt : < uj}). So by clause (c) of 4.10 we know that for all but 
countably many c G I n we have £ |= ^[c, a'] (as this happens for {ck : k < uj} C 7 n ), 
hence ^(x, a') G q n C g. 

Now we obtain: for some m > n,a & M m hence (<p(x, a), ^(x, a')) witness that 
g f U{M^ : £ < uj} does e-split over B, hence does, which is a contradiction to the 
choice of B. □ 

We shall now proceed to proving an analogue of density of isolated types. As the 
"right" notion of a type in our context seems to be an e-neighborhood of a complete 
type, the assumption of "non-isolated" will not be enough for us. 

4.17 Definition. We say that M G K\ (< e)-omits p(x), a type over A C M, 
when for no ( G [0, e)r and b G M, does b realize p^K 
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4.18 Definition. 1) We say that a formula ip(x,b) pseudo (e, C) isolates a type 
p(x) if ip << ^ > (x 1 b) |= p[ £ l(x) (note that the roles of e,( are not symmetric and the 
different notions of approximation!). In other words, if € \= ip < ^ > [a,b] then for 
some a' G p(C) we have d(a', a) < e (so a' realizes p, a realizes ifj << > > (x, b)). 

2) We say that A is a pseudo (< e)-support for p(x) or A pseudo (< e)-supports p 
when there is a consistent ip(x, 6), 6 C A and positive (j, C2 such that V' <1 ' 1> (^, 6) H 
p[ £_ ^ 2 ](x). So ij)(x,b) psuedo (e — (2, Ci)-isolates pO*0- 

3) We say that A really (< e)-omits p(x) if it does not pseudo (< e)-support p(x). 

4.19 Claim. 1) If M G iff (< e)-omits p(x),p(x) G S m (A), A C M i/ien M rea% 
(< e)- omits p(x) . 

2) If p(x) is a type over M and M really (< e)- omits p(x) , then M(< e)- omits p. 



Proof. 1) Assume M is a pseudo (< e)-support for p(x), i.e., there exist tjj(x,b) 
over M and Ci,C2 > such that -i/> <Cl> (x, 6) |= p [e_C2] (z). £ |= 6), M G iff, 

so for some a G M, £ |= tp << * 1> (a, &) (see 3.9), therefore p^ £ ~^(a) holds, and we 
have p( <e \x) is realized in M. 

2) Easier: assume a \= p^ e ~^(x) for £ > 0, a G M. Then the formula "a; = a" is 
over M and pseudo (e — (2, Ci)-isolates p(x) for C2 = Ci = §• 

4.20 Definition. 1) We say <p(x,b) strictly (e, £)-isolates a type p if <p(x,b) G p 
and tp(x,b) pseudo (e, £)-isolates p. 

2) We say <p(x,b) is strictly (e, C)-isolating over A when 

(a) 

(6) if (f(x,b) G p G S^^(-A) then <p(x,b) strictly isolates p. 

3) We say that p G S^{A) is strictly (e, C)-isolated if some ip strictly (e, C)-isolates 
it. 

3A) "Strictly e-isolate" means "for some £ > 0, strictly (e, £)-isolate" . 

4) We say that p G S 7 ^(A) is strictly isolated when for every e > for some 
<fi(x, a) G p and some C > the formula <p(x, a) strictly (e, C)-isolates the type p 
(i.e., p is e-strictly isolated for all e > 0). 

4.21 Claim. /(£, d) is compact] 
Assume that 

(a) p G Sjg(A) or just p is an m-type closed under conjunctions 
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(b) ip(x, b) G p 

(c) e > and (>0. 

Then one of the following occurs 

(a) there is a pair (ipi(x,y),ip2(x,y)) of formulas and a sequence b* from A 
such that b <b*,£g(b*) = £g(y) such that ip(x,b) A ipi(x,b*), ■i/' < ^ > (x, b) A 
^2(x,b*) are e- contradictory (and both consistent, of course), hence for no 
a,€ |= (3x)(d(x,a) < e/2 Aip(x,b) A ipi(x, &*)) and £ |= (3x)[d(x,a) < 
e/2A^ <c> (x,&)A^ 2 (i,&*)] 

(P) for every a' such that £ |= ip < ^ > [a', b] there is a sequence a" realizing p such 
that d(a',a") < e (so ip(x,b) strictly (e, () -isolates p, see 4-20). 

Proof. We can assume that clause (/?) fails and let a' exemplify it. So for every a" 
realizing p we have d(a", a') > e. 

Let q(y) = tp(a',A) so V <C> (?/,») G q as £ |= V> <C> (a', b), and let r(x,y) = 
p(x) U q(y) U {d(x,y) < e}. If r(x,y) is consistent, so is r(x,a'), and any a" 
realizing r(x,a') is as required in clause (/?), contradicting our assumption. So 
r(x,y) is inconsistent. As (£, d) is compact and p(x),q(y) are closed under con- 
junctions, ip(x,b) G p(ir), -i/' < ^ > (y, 6) G g(y) and as we can add dummy vari- 
ants, there are b* C A, 6 < 6* and Vi £ p(x),i>2(y,b*) G g(y) such that 
{V»(x,6) A -0 << ^ > (x,6) A -0 2 (y, 6*), d(x,y) < e} is contradictory. □ 

So we get clause (a). 

4.22 An isolation Claim. [(€, d) is + — ^o-stable and compact] 

1) If Q> Q A and <p(x,a) is consistent and e > £/ien we can /snd <£>i(x, ai) and 
C > such that a\ C A and a) A ai) is strictly (e, C) -isolating over A, 
see Definition 4-20. 

1A ) Similarly omitting ( getting strictly e-isolating. 

2) The set of strictly isolated p G Sp{A) is dense, i.e. for every <p(x, a) with a G A, 
there exists p G Sp(A), <p(x, a) Gp,p is strictly isolated. 

Proof of 4-22. Part (1A) is restating Part (1). Also part (2) follows from part (1) 
by choosing (p n (x, a n ) such that (p(x, a) Acpi(x, a\) A. . . A(p n (x, a n ) is ^j-j-isolating 
over A (iterating 1A) and applying compactness of £. So we concentrate on proving 
part (1) . 

We can choose ( n > for n < u such that, e.g. £{Cn : n < u} < e/5 
Assume that ip(x, b), b C A is a counterexample. Now we choose {ii v (x, d v ) : n G 
n 2) by induction on n such that 
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B (a) a v C A 

(b) ^ v (x,a v ) is consistent 

(c) ^<>(x, a<>) = 

(d) if i^(0), G n 2 then Vv~(o>(^, ai/~<o))> V>i/~<i>(*> a^<i)) are 

e-contradictory 

(e) if 77 = i/^ (0) G n 2 then ip v (x, a v ) \= ^ v {x, a v ) 

(/) if 77 = ^(1) G™2then^(^) |= ^< c ">(x, a„). 

By 4.21 there is no problem to carry the definition, i.e., having tp v (x, a u ), clause 
(/?) of 4.21 cannot hold (with ip v ,a v here standing for ip,b there) as u ip(x,a) is a 
counterexample". Hence clause (a) there holds, let us choose Vv~<£> (x, a i/ - < £ > ) 
for £ = 0,1. 

Now let £ n = £{Cm : m G [n, u>)}, so clearly 

(*) ifn(l) < n{2) <wand% G n ^2 for £= 1, 2 and 77i«77 2 then -0 J" (2)> (x, a„ 2 ) h 

[Why? By 3.6 using clauses (e) + (f) of H we get ^ 2 |= Vv?" (1) '" (2)> , where 
Cn(i),n(2) = S{C m : m G [n(l), n(2))}. Now use 3.6 again.] 

Now let C = U{a v : n G u> 2}. 
Hence 

(*) for 7] E u 2 the set {V , ^^T > (^? ^fn) : n < cu} is consistent, hence is included 
in some p v G S(C) 

(*) if v^{t) orji £ ^2 for £ = 0, 1 then (x) U pj^ (x) is inconsistent. 

[Why? By M(d) and the choice of £ n ], a contradiction to + — K -stability. 

□4.22 

* * * 

The following is not used at present but clarifies non-categoricity. Recall Defi- 
nition 3.11 and Claim 3.13. Note that 3.14 says that a non-(D, A)-homogeneuos 
model omits some p^. Here we clarify what happens in the case of pseudo (D, A)- 
homogeneous non-(D, A) -homogeneous model. 

4.23 Claim. Assume M G K±,\ > K + |re| and M is not (D, A) -homogeneous. 
Then (*) or (**) 

(*) (a) N ^ A M, \N\ < A 
(b) P eS D (N) 
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(c) if <£ is + — n- stable for some n G [No + A) £/ien p /ios a 

unique extension in Su(M) 

(d) £ > and M omite p <£> 

(**) ( a ) f or every B C M, \B\ < A and g G S £>(.£?) and £ > 0, i/ie type g < ^ > 
is realized in M (so M is pseudo X-saturated) 

(b) N -< A M, \r<r\ + N < ll^ll < A 

(c) P eS D (N) 

(d) z/ € is + — fi-stable for some \i G [|tc| + No, A) £/ien p /ias a unique 

extension in Sd(M) 

(e) £ > 0,p[ £ l z's omitted by M 

(f) for every n, for some c n , s n , ( n we have 1/ (n + 1) > e n > ( n 

> 0, c n G M realizes p <£ ™> and d{c n ,p <c - n> (£)) > 10 x e n — ( n . 



Proof. Clearly there is A C M such that |A| < A and p G Sj)(A) is omitted. Let 
/j = \A \ + |rc| + N so /i < A. If £ is + — ^'-stable for some // G [|r<r| + N , A), easily 
without loss of generality^ has a unique extension in S D (M) and A = \N\,N -< A 
M. If for some e > 0,p <e> is also omitted by M, the case (*) holds. So we may 
assume (*) fails, in other words, clause (a) of (**) holds. 

Let n* < u>, e* = \ (any e* > works). We are going to find c n *,e n *Xn* as 
required in clause (f) above. First, we try to choose b n G M by induction on n < uj 
such that 

® n (a) b n EM 

(b) b n realizes p <^/(n+i)> 

(c) if n = m + 1 then d(6 n , 6 m ) < 10 x e*/2 n . 

For n = there is bo G M realizing p <£ l x> = p <£ > by clause (a) of (**). So we 
can begin. 

Point 1 : We cannot succeed to choose (b n : n < u>). 

Why? Suppose we have succeeded. Then (b n : n < uj) is a Cauchy sequence and 
therefore converges to some b* G M. We will show that b* \= p. If (p(x, a) G p, then 
for each n, £ \= (p <e * ^ n+1)> (b ni a) so there is a n G w> £, b' n G £ such that 

B (a) d(b' n ,b n ) <e*/(n + l) 

(b) d(a„,a) <e*/(n+l) 

(c) |=y?K,a n ]. 
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Now 

(b' n : n < uj) converges to b* 

(a n : n < ui) converges to a 
hence |= <p[b*, a]. So b* \= p, b* G M, a contradiction. 
Point 2 : 

So we are stuck in some n = m+1 so let c n * := b m , e n * = e* /2 n , C n » = e* /2 n+2 . If 
the demand in (f) of (**) fails, then there is b' m G £ realizing p <( ^™* > (x)U{d(x, b m ) < 
10 x e n * — Cn*} hence p < ^™* > (x) U {d(x,6 m ) < 10 x e n » — ( n *} is consistent hence 
it is contained in some q n G S(iV U {b m }). 

So for every ( > (we use £ small enough) there is b n G M realizing q ,<( ' > (x) 
(recall we are assuming (**)(a)!). So 6 n realizes (p<C™*>)<C> hence p <l » n * + '» > hence 
if C is small enough, p< e */(n+i)>. Also d(6 n ,6 m ) < (10 x e n * - Cn*) + C + C < 10 x 
£ n * = 10xe*/2 n (because if (a', b') realized d<^>(x, y) < f then d(o', 6') < C+C+0- 

So 6 n is as required in ® n (a) — (c) above, so we could have continued choosing 
the b n . D 4 ,22 

§5 Ehrenfeucht-Mostowski models 

In this section we adapt the technique of constructing Ehrenfeucht-Mostowski 
models to our context. The reader should have a look at chapter 7 of [Sh:c] for the 
basic definitions ($ proper, etc.). The basic idea is the following: we start with £ 
in vocabulary r. Adding skolem functions, we obtain vocabulary t'. Choosing an 
indiscernible sequence and taking its type (its EM - "blueprint") $, for each order 
type J we can construct EM( J, $) (like in chapter 7 of [Sh:c]), which will be an 
elementary submodel of € expanded to r', therefore its restriction to r, EM T ( J, $) 
is an elementary submodel of £, although not necessarily complete. Taking the 
completion, we obtain a model in K\. Adding more structure to the language we 
can make it (D, A)-homogeneous, and more, see below. 

Given a vocabulary r* with skolem functions, and a r*-diagram of indiscernibles 
$ (EM-blueprint), we denote for each order- type /, the EM-model (the r*-skolem 
hull of a sequence (oj : i £ /)) by EM T * (J, $) or EM(J, $) if r* is clear from the 
context. We denote by EM TQ (I, <E>) the restriction of EM( J, $) to the vocabulary 

Let £ be a momspace. Let r be the vocabulary of £. It is clear that for any 
r* (with skolem functions) expanding r, a r*-diagram of indiscernibles $ (in € 
expanded to r*), / an order, we can think of EM r (J, $) as an elementary submodel 
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of £, so EM T (J, <£>) -<l(t(£)) This is not necessarily true for the completion, but 
EM T (J,$) ^ £ by 2-20. 

5.1 Claim. Let ((£, d) 6e a momspace, r the vocabulary of €, |r| < No> T ' 2 r ) t' 

with Skolem functions, a t' -blueprint. 

OA) For every linear order J, EM r (J, $') G ATi 

and mcl(EM r ( J, $')) G . 

05; // Ji C J 2 t/ien EM r (Ji,$') EM T (J 2 ,$')/ moreover EM T (J l7 $') -< 
EM T (Ji, and mcl(EM T ( J u $')) mcl(EM T (J 2 , $')). 

There exists r* expanding t', \t*\ = 2 H ° and a r* -diagram $* snc/i t/iai /or 
each finite order J, EM T (J, $*) (£> -homogeneous. 

2) If C is (Ki, *)- super stable, then <£>* as in flj works for all orders J, but we have 
to take the closure, i.e., mcl(EM T (J,<&*)) which G K\ is (D,^) -homogeneous for 
all J. 

3) If £ is + — u-stable, then r* in (1) and (2) can be chosen of cardinality Ki. 



Proof. 0) (A),(B) straight. 

1) Choose for i < Ki, Tj, |rj| = 2 N ° with skolem functions expanding r' increas- 
ing continuous such that for each r^-type p over a finite subset of the skeleton 
of EM(I, <3>j), say a±, . . . , a n , there exists a function symbol f p in Ti + i such that 
/ p (ai,...,a n ) realizes p. 

More precisely, we do the following: for any consistent set p of formulas of 
the form <p = <p(x,yi, . . . ,y n ) G Tj (j/i,... , n n are the parameters; some of the 
yis may be dummy variables) such that p is closed under conjunctions and for 
every <p G p, 3x<p(x, y±, . . . , y n ) G <£>i, we add a function symbol f p to Ti + i such 
that for every <p G p the following formula is in : 3xt/?(x, y±, . . . , y n ) — > 

( p(f P (yiT--,y n ),yiT--,yn)- 

Now let $* = (J $i and let M = EM r ( J, $*) for some finite J. Choose ACM 

i<Ki 

countable, p G 5(A) . As A is countable, it can be viewed as a countable subset of 
EM(J, <£>i) for some i,p is a type over the finite skeleton, so realized in EM(J, <£>i+i), 
therefore in M, as required. 

2) By induction on |J|. We just need to show that for an increasing sequence 
of linear orders J^, EM( J i5 <£>) = EM(^J Jj, <£>) and this is clear as elements of 

i i 

EM( J, <£>) have finite character, i.e., use only finitely many elements of the skeleton 
J. Of course, we then have to take metric closure. 

3) Let J n be a linear order with n elements. Similarly to (1), we choose by induction 
on i < u)i countable Tj C r* increasing continuous, closed under skolem functions, 
and <£>j such that each type over EM(J n , <£>j) is almost realized in EM( J n , <£> i+1 ): 
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we choose a countable set B which almost realizes all types over EM(J n , and 
for each such p and for each k we have f PjK G $>i+i such that / P)K (a) is ^-close to 
a realization of cp for each <p e p. 

5.2 Corollary. Tjf £ is + — u -stable, it has a (D, Hi) -homogeneous model in all 
uncountable density characters. 

Proof. Let A > H . Consider mcl(EM(A, $*)), $* as in 5.1(3) (note that |$*| < Ki) 
and use 5.1(2) + 4.16. 

5.3 Discussion : If (<£, d) is 0+ — N -stable, does it have a (Z>, A) homogeneous model 
in every A? By 7.6 this follows from categoricity, which is good enough for our 
purposes. 

§6 Embeddings, isomorphisms and categoricity 

In this section we introduce notions of ^-embedding and e-isomorphism which 
are weaker than isometry. This will lead us to the notion of weak uncountable 
categoricity that we investigate in §8. 

6.1 Convention. Models are from K = K\. 

6.2 Definition. For two metric structures in the same vocabulary r and e > we 

say 

(1) / : Mi — > M 2 is an ^-embedding if for every A-formula ip,a e Mi, Mi |= 
^(a)^M 2 h^(a) 

(2) / : Mi — > M 2 is an e-isomorphism if it is an e-embedding which is one-to-one 
and onto 

(3) M 1; M 2 are £ + -isomorphic if there exists a ^-isomorphism f^ : Mi — > M 2 
for all ( > e 

6.3 Observation. 1) 0-embedding is a regular notion of (isometric) embedding, 
0-isomorphisms is regular isomorphism (in particular isometry). 

2) If there exists a ^-isomorphism : Mi — > M 2 for all £ > e, then there exists 
a ^-isomorphism (7^ : M 2 — > Mi for all £ > £ (so clause (3) of the definition above 
makes sense). 

Proof. Clear. 

The following definition is the central one. 
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6.4 Definition. Let (£, d) be a momspace, e > 0, A a cardinal. 

1) We say £ is £ + -categorical in A if every two complete Mi, M 2 G K\ of density A 
are £ + -isomorphic. 

2) We say £ is categorical in A if every two complete Mi, M 2 G iff of density A are 
isomorphic. 

3) We say that <£ is possibly categorical (e + -categorical) if it is categorical (e + - 
categorical) in some A > K . 

4) We say that £ is weakly uncountably categorical (wu-categorical) if the following 
holds: for each e > there exists a cardinal A such that £ is £ + -categorical in A. 

6.5 Observation. 1) If e > ( then £ + -categoricity implies e + -categoricity (for a 
specific A). 

2) Possible + -categoricity implies weak uncountable categoricity. 

3) Categoricity implies all the other notions (for a specific A). 

6.6 Theorem. [(€, d) compact] 

Let K = Ki(C) be a wu-categorical momspace with countable language. Then <£ is 
0+ - K -stable. 

Proof. Let r be r(K), r 1 is r expanded with skolem functions, ^-proper for K. So 
t' is countable. 



6. 7 Subclaim. Under these assumptions, let i" be a well-ordered set, Mq = EM T ( J, $), 
A C M is countable e > 0. Then each £-disjoint set of types from Sd(A), |- 

realized in M (so pi,p2 G & =>- pj_ Upjf is contradictory and for each p G ^p^l 
is realized in M ) is countable. 

[el 

Proof of the Subclaim. If not, let (pi : i < u>i) be e-disjoint types over A,p { 2 
realized in M by 6*. Pick 6° G EM(J, $), d(6°, 6,) < ^ . Without loss of generality 
A = EM(J, $) for J C 7, | J| < K . As J is well ordered, by the standard argument, 

there are uncountably many 6°'s satisfying the same type over A, but 6° |= p[ e ' and 

Pi ,Pj are contradictory for % ^ j, a contradiction. Dg^ 

Now we prove the theorem. Assuming £ is not + — cu-stable, we get ACC countable 
and {pi : i < io\) ^-disjoint types over A for some e > (remember 4.3). Let A be 
such that £ is 5 + -categorical in A for 5 << e. Now apply the usual argument: choose 
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Mi e K of density A which includes A and (bi : % < u>i) realizations of (pi : i < ui), 
and on the other hand consider M = EM(A, $). Applying / : Mi — > M which is 
a 5i-embedding <5i < |, we get that (/(&*) : i < cui) contradict 6.7. D6.6 

6.8 Corollary. Let <£ and _KT 6e as in 6.6, then K has a (D , Ki) -homogeneous 
model in X ( recall this means of density A ) for all A > K . 



Proof. By 6.6 and 5.2. 

§7 Uni-dimensionality 

The following notion was explored in [Sh 3] but not defined there: 

7.1 Definition. A (good) finite diagram D is uni-dimensional if for some regular 
A there is no (D, A) -homogeneous model of K which is not A + -homogeneous in 
cardinality > A + . 

In [Sh 3] it is essentially proven (see [Sh 3, §6]) that: 

7.2 Theorem. Assume D is stable. Then the following are equivalent: 

(1) D is not uni-dimensional 

(2) there is some regular A such that there are maximally (D, A) -homogeneous 
models of arbitrary large cardinalities 

(3) for all large enough regular A < \i, there is a (D, X)- homogeneous model M 
and (ai : i < /j) , {bi : i < A) mutually indiscernible sequences in M such 
that (bi : % < A) is a maximal indiscernible sequence in M, i.e., can not be 
extended in M 

(4) there is a cardinal X and a model M of cardinality X which is (_D,Ni)- 
homogeneous, but not (D , A) -homogeneous. 



7.3 Remark. In our context we will say "£ is uni-dimensional" or U K is uni- 
dimensional" , meaning that D is. 

7.4 Reminder. 1) For an indiscernible set I C £ of cardinality > |re| + Ko and a set 
A C £, we define 
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Av(I, A) = {<fi(x, a) :a G A, infinitely many elements 

of I satisfy (p(x, a)}. 

We call this set the average type of I over A. (See 4.10 "all but finitely many" is 
wrong, see [Sh 863] on "cutting indiscernibles" , the weaker version fits here.) 

2) For stable <£, for any indiscernible I, |I| > \tc\ + and set A, Av(I, A) is a 
complete type, see 4.13(1). 

3) Let I = {cii : i < a), where (e^ : i < a) is indiscernible. Then a a \= Av(I, Ul). 

4) Let I be indiscernible, I = (a^ : i < a) and let a a \= Av(I, Ul). Then (a^ : i < a) 
is indiscernible. 

5) It follows from (3) + (4) that I = (a,i : i < a) C M is a maximal indiscernible 
sequence (set) in M iff Av(I, Ul) is omitted in M. 

J G Av(I, Ul) for I = (aj : i < S) (5-limit ordinal) iff cij \= 

ip(x,a il ,...,a in ) for some/every j {ii,...,i„}. 

7.5 Theorem. 1) Let (CC, d) be a momspace, r(£) countable, 0+ -categorical in 
A, A > No. Then <£ is uni- dimensional. 
2) The same is true if <£ is wu-categorical. 

Proof. 1) If not, choose < 6>i << 6> 2 and let M be a model M G if, \M\ = 2 , M 
is 6*i-homogeneous, (aj : i < $2), (bi : i < &i) mutually indiscernible, (a^ : i < 9\) 
cannot be extended in M, so (denoting I = (eij : i < 6*2), J = (bi : z < #1)) Av(J, UJ) 
is omitted in M. 

We now expand the language by a predicate P for J and skolem functions, call 
the new vocabulary r' . Let T' = Th T /(M') (where M' is M in the expanded 
language) . 

Note that 

©0 T' |= "P is a r-indiscernible set", i.e., for every r-formula, T' implies that 
any two tuples from P behave the same. 

The type p = Av T (J,UJ) is omitted in M, therefore without loss of generality by 
3.14, for some e,p^ is omitted. If we choose 61,62 carefully enough (62 » 6\) in 
the beginning, then by the Erdos-Rado theorem (as in the proof of [Sh:c, VIII, 5. 3], 
or using [BY03a](1.2)) we can choose a diagram of indiscernibles (EM-blueprint) $ 
in vocabulary t' such that for any denoting the skeleton of Mq := EM(p, $) by 
I' = {a^ : i < /j) , we have 
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©i V is a r'-indiscernible sequence (set), moreover, it is r'-indiscernible over 

pM' 

©2 for each n < u, for some ii, . . . , i n < 02, a' Q , . . . , a' n _ 1 has the same r'-type 
as , . . . , (Xi n . 

Now: 

© 3 let M = EM T (jtt, $), then M -< £, so mcl(M ) G K = K{ (as on the one 
hand t' has skolem functions, and on the other hand Mq does not realize 
r-types over that were not realized in M, so M is a .D-model) 

© 4 Mq |= V (skolem functions, so Mq = M') 

© 5 P M o i s a r-indiscernible set (by ©4 and ©0 above) 

© 6 P M o is countable. Why? Each b e P M '° is of the form cr(a- l7 . . . , a' in ) for 
some r'-term a. But as I' is r'-indiscernible over P M o, each such b depends 
only on a, and there are countably many r'-terms (r is countable, and so 
is r'). 

Denote J' = P M o, a r-indiscernible set. Denote p' = Av T (J', UJ'). Then 
[p'][e] is omitted in M . 

Why? Pick a(a^. , . . . , a' in ) G Mq. Let j u ...,j n be such that a^,...,a^ = 

aj 17 . . . , a,j n ,a(aj 1 , . . . , a Jri ) G M' does not realize p^ £ \ so for some ip(x) G p, M' |= 
di(a(a,j),<fi) > e. 

Note: <fi(x) = <fi(x, c), c G P M . Call that <fi(x, c) G p M' \= Lp(d, c) for some/all 
d G P M \dDc = (as P M ' = J is an indiscernible set, see 7.4(6)). So M' |= "3c G P 
such that [V(i G P\c, <p(d, c)] & [di(<r(a_,-), c)) > e] v . Therefore, Mq satisfies 
the same formula with cr(o9, which obviously means that cr(e^) does not satisfy 
[p'] [ £ 1 , as required. 

We have finished now: let fx = A, so in M = EM r (A, $) we have a countable 
indiscernible set whose average is omitted (as (p')^ is omitted in M ), so Mq is a 
non-(D, K ^-homogeneous model in ^ of density A, but by 6.8 we have a (_D,Ni)- 
homogenous model of density A > K . So categoricity in A fails, moreover, + - 
categoricity fails, as M is at least |-distant from any (D, Ki)-homogeneous model. 
2) Repeat the proof of (1), and at the end choose A in which, say, (|)-categoricity 
holds, and get the same contradiction. 

7.6 Claim. Let <£ be a wu- categorical momspace, K = Ki(€). 

1) There exists a (D, X) -homogeneous model in K for all A > Kg. 

2) Each (D, Ki) -homogeneous model in K of density A is (D, X)- homogeneous. 

3) If K is 0+ -categorical in X > No, then each K-model of density > X is (D, X)- 
homogeneous. 
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Proof. 1) By 6.8 and uni-dimensionality. 

2) By the equivalence 7.2. 

3) Otherwise by a Lowenheim-Skolem argument we will get a non-(D, A) -homogeneous 
model of density A, and together with (1) this will lead to a contradiction. 

§8 The main theorem 

8.1 Hypothesis. £ is a compact momspace with countable vocabulary. 

8.2 Theorem. Assume K — Kf((t) wu- categorical. Then K is X-categorical for 
all A > Kq, moreover, any model of K of density A > K is (D, A) -homogeneous. 

Proof. Suppose not, so £ is + — K -stable, (Ni, *)-superstable, uni-dimensional 
by 6.6, 4.16, 7.5, and there are A > K , M* G K{, ch(M*) = A > K , M* is not 
(D, A)-homogeneous. By 7.6, M* is not (D, Ki)-homogeneous. 

Then there exists B C M*, \B\ < K , p G S 1 D (B),p is omitted in M*, and in fact 
by 3.14, pl 2e l is omitted in M* for some e > 0. Therefore (by 4.19) p has no pseudo 
(< e)-support in M*, see Definition 4.18. 

Let n > A be large enough. 

We choose a a by induction ona</i such that 

© A a = M* U {a/? : /3 < a} really (< e)-omits p(x). 

Case (a) : If A a =: M* U {ag : f3 < a} is not in K\. Then first choose (p(x : y) G 
A,oCA a such that <p(x, a) witnesses A Q ^ Ki, and second choose a a realize some 

strictly isolated q G S e £ (A a ) which contains <p(x,a). 

By 8.3 below, i.e., next claim, this is possible and © is preserved. 

Case (b) : Not (a), then a a £ A a and © holds, using 8.4 below. 
Having carried out the construction, let M = mcl(A M ). On the one hand, M 
belongs to K{ as A^ G K\ (in fact, A^ -< €) by case (a) of the construction. On 
the other hand, note that M is not (D, Ki)-homogeneous, and moreover, cannot be 
£-isomorphic to a (D, Ki)-homogeneous model, as p(x) is (< e)-omitted by it (p is 
really (< e)-omitted by ©, and recall 4.19(2)). So we can construct such a model 
of arbitrarily large density character, and by a Lowenheim-Skolem argument, of any 
density character large enough. 

But for each fx > K there is M G Kf, Ch(M) = /j,, M is (D, Ki)-homogeneous 
(by 5.1(2)), a contradiction to wu-categoricity. 

In order to complete the proof of the main theorem, we only need to show that the 
construction above is possible, which is done in the following two claims. 
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8.3 Claim. [(£, d) is + — ^-stable, compact] 

Let p G S\)(B), B countable , A D B, A is not a pseudo (< e) -support for p, see 
Definition 4- 18. Let <p(x, a) be a consistent formula over A. Then there exists b G £ 
such that £ \= </?(&, a) and AUb is not a pseudo (< e)-support for p. In fact, it is 
enough to choose b such that tp(6, A) is strictly isolated and £ |= </?(&, a) . 

Proof. By 4.22(2) for some b G a), tp(6, A) is strictly isolated. So assume 
toward contradiction 

(*)i A U b is a pseudo (< e)-support for p(x). 

Hence (by Definition 4.18) there are C(l)> C(2), $i(x,b, c) 

(*) 2 -i?^ C(1)> (x,6,ci) \=pl £ -^ 2 ^(x) and qCi and #i(z,6,ci) is consistent. 

As tp(6, A) is strictly isolated (see Definition 4.20), there are ((3) > and ip(y, c 2 ) 
such that 

(i) c 2 ) G tp(6, A) soc 2 a 

(u) V(y,c 2 ) pseudo (C(l),C(3))-isolates tp(6,A), i.e. ^ <C(3)> (y, c 2 ] |= 
tp(M) [c(1)] - 

Let 

(*) 4 i? 2 (x,ci,c 2 ) = (3y)[ip(y,c 2 ) A $i(x,y, ci)]. 
Clearly 

(*)5 ^2(^,ci,c 2 ) is consistent. 
Choose C(4) such that 

(*) 6 0<C(4)<C(3) and C(4) < C(l)- 

We shall now show that $ 2 (:r, ci, c 2 ) pseudo (e — C(2), C(4))-isolates p (and is over 
A), i.e. 

B ^ C(4)> (x,ci,c 2 ) |=p[ £ -« 2 )l(x). 

This will give a contradiction to the assumption that A is not a pseudo (< e)- 
support for p. So assume 

(*) 7 £M 2 <C(4)> [a,c l7 c 2 ]. 
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By the definition of tf^ 4 ^, there are a', c[, c' 2 such that 

(*) 8 (i) (th^[a',ci^] 

(ii) d(a',a)<C(4)<C(l) 

(tii) d(ei,ci)<C(4)<C(i) 

(iv) d(c^,c 2 )<C(4)<C(3). 
By the choice of -# 2 , i-e. (*)4, for some V 

(*) 9 (t) Ch#',c 2 ] 

(ii) £ |= #i[a', 6', c[]. 

By the choice of ip(y, c 2 ), i.e., (*)s(ii) (note that as < C(4) < C(3), we have 
^,<C(3)>(g/ j c 2 )) there is b" G £ such that 

(*)io (*) 6" realizes tp (6, A) 
(ii) d(6",6')<C(l). 

So d(a,a') < C(4) < ((l),d(b',b") < C(l) and d^,^) < C(4) < C(l), therefore by 
(*)g(ii) we get 

(*) n C|=^ c(1)> [a,6 // ,ci]. 
So by (*) 2 , replacing 6 with 6" which has the same type over A 

(*)i2 a realizes p[ £ ~£( 2 )] 
so we have finished proving IE, hence getting the desired contradiction. Dg.3 



8.4 Claim. /(<£, d) is + — ^o-stable, uni- dimensional] 

1) Assume 

(a) M = mcl(M) C £ 
(6) Ch(M) > N 

(c) B C M is countable 

(d) p e SS(S) 

(e) M really (< e)- omits p{x), see Definition 4. 18. 
Then for some b G <£\M, a/so M U {6} pseudo (< e)- omits p. 

2) Assume clauses (a)-(e) and b G £, ^ M, i/ien MUi pseudo (< e)- omits p(x) 
when: for every c G W> M anc? £ > there is V realizing tp(6, -B U c) smc/i t/iat 
d(&V»®M) < C- 
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3) In clause (2) it is enough to assume that for every c G U> M and ( > there 
exist b' , b~ such that d(b, b~) < (, d(b', M) < ( and V realizes tp(b~ , B U c). 



Remark. Assuming just |r<r| + K + \B\ < Ch(M) suffices. Assuming Ch(M) > 
\B\ + 2 N ° + | Te|, we can waive the assumption on + — No-stability. 



Proof. 1) Let $* be as in 5.1(3), so r(<E>*) of cardinality H 1 . Recall 

(*) for every uncountable (large enough if we do not assume r countable) linear 
order i", M| = mcl(EM T (J, $*)) is (D, |/|) -homogeneous. 

[It is (D, Ni)-homogeneous and use uni-dimensionality.] Choose i" = A for A regular, 
A > Ch(M), and let M* = M*. 

So without loss of generality M C M*. As Ch(M) > N , we can by 8.7 below 
find e > and a a e M for a < cui such that a < (3 < u\ =>- d(a a ,a<3) > e. 
Let {a Wl+n : n < u} C M include B. Now for each a < cui + ui and n < u 
we can find 6 Qjn G EM T (J, $*) such that d(a a ,6 a;n ) < l/(n + 1). Let 6 Qjn = 

°a,Tz( a t ain ,o> • • • 5 a t a ,n,fe(a,n)-l)- 

Let (for a < ui) 



S a = {t(3,n,e '■ (P < «) V (3 G [cui, cui + a;) and n < u>,£ < k(fi, n)} C A. 

Let (for a < a>i, n < u, £ < k(a, n)) 

= Min{ 7 G Sq, U {A} : * a>n>€ < 7}. 



$.5 Subclaim. Under these assumptions, there exists C, a club of cui, such that 
(*) if 5 G C and m < u then the following set is stationary 

W*, m = {aeC :for every n < m, cr Q>n = 05^, hence /c(a, n) = n) and 

(7a,n,< = l5,n,e) A (7a,n,£ £ S a = l5,n,i G S«) for £ < fc(<5,n)}. 
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Proof. By a standard coding argument, there exist functions f n : uii — > uj\ (for 
n < uj) such that for a < uj\, f n (a) "encodes" the finite sequence 

(o- a , m :m<n) — ({Pa,m,£i m *a,m,n £ *a,m,e) ■ m < nj < k(a,m)) 
where /5* jm ^ < cui + uj, m* a rn ^ and ^ m ^ are natural numbers, satisfying: 

® (/^.m.^a.m^C.m,*) is the minimal (lexicographically) triple (P*,m*,£*) 

SUch that t{3*, m */* = 7a,m,£- 

In fact, there exists such coding f n : uj\ — > cui such that on a club C^, /„ is 
regressive. Now by Fodor's lemma, the following set contains a club (as its uj\ 
complement cannot contain a stationary set): 

C" = {5 E C' n : {a E C' n : f n (a) = f n (8)} is stationary}. 
We call this club C n and let C = P| C n , obviously C is as required. Dg.s 

n<cu 



8.6 Subclaim. Under these assumptions, there exist 5(*) G C such that (Vm < 
w)(36e6(*)nC)(6(*)eW s , m ). 



Proof. Note that <*(*) G W s , m 5 e W S (*), m <^ W^ >m = W^(*) >m , so all we 
are looking for is <5(*) satisfying <5(*) > min W<s(*) jm for all m; now if for all 
5 < cui3m < uj such that 5 = min Ws }m we set an easy contradiction (e.g. by 
Fodor's lemma, although it is an overkill here). 8 .e 
By a similar argument we can find 5(*) G C such that there exists a sequence 
(6 n : n < uj), 5 n G C, 5 n < 5 n+1 < 8(*) for all n and W s ^ jH = W Sn , n for all n, so in 
particular m < n =>• W Sm ,m = W Sn , m = W / 5(*),m- 
We obtain (by the choice of 8 n , C, Ws n ^ m , etc.): 

©l (bs n ,m : n > m) is an indiscernible sequence over [B m = B U {b a ^ : a < 
S m , i < uj}] for each m. 

In fact, we can say more: 

©2 for each c G EM(J, $*) finite and for each m < uj, there exists n* < uj such 
that (6$ n; m , n > n*) is indiscernible over S m U c. 
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We would like now to continue the indiscernible sequences above in a proper exten- 
sion of M + . 

Let J = I x Q and let us identify / with / x {0}, so we think of / as a subset 
of J. Now for each m < u, I < K(S m ,m), look at the sequence (ts n , m ,e. '■ n > m )- 
It is either constant or strictly increasing (recall ©i), in the first case define t* m e = 
U m ,m,i e I Q J, otherwise choose t* m l G J such that ts n , m ,e < t* m ,l < SVL P{ts n ,m,£ ■ 
n > to}. 

Note: 

(**) for each to < uj, the (quantifier free) type of the sequence (£* t : n < 
m,£ < k(5(*),n) in the language {<} (order) is the same as the type of 
(ts(*),n,e :n<m,£< k(6(*),n)). 

Let M+ = mcl(EM T(c) ( J, $*)) -<\ €, M+ extends M*. Let b* n = <r s{ ^ n (t* nfi , . . . , t^^ ^) 
so 6* G M + , (6* : n < to) is a Cauchy sequence (as (bg* , n : n < to) is a Cauchy 
sequence, use the indiscernibility of J) with limit b* G M+. 
Note (by ©2 and the choice of &*) 

©3 for each c G EM(J, $*) finite and for each m < uj there exists n* < uj such 
that (bs n , m : n > n*) 6^ is indiscernible over B Lie. In fact, by 3.16, the 
same is true for each c G M* finite. 

We also observe 

©4 b* G M+\M*. 

Why? Recall that (a a : a < u>i) form an e-net, so for m big enough, bs ni ,m,bs n2 ,m 
can not be too close for n\ 7^ n^- Combining this with ©3 we see that b* m can not 
be I close to any c G M* . 

©5 b* is as required in (3). 

Why? Given c G M finite and ( > we choose m and n big enough such that 
b* m is close enough to 6*, bg nim is close enough to as n G Mi, and tp(6,j 1)m , BUc) = 
tp(6^, -B U c) [possible by © 3 ]. 
2) Assume this fails, so there are (>0,cCM and a formula ^(x, b, c) such that 

Choose Ci 5 C2 > such that Ci < C2 < C an d Ci < C — (2- By the assumption 
there are 6', 6" such that 

(*) (a) 6" realizes tp(6, BUc) 

(b) V CM of length ^(6) 

(c) d(6',6")<Ci<C-C2- 
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By clause (a) of (*) as 6 <(;> (x, b, c)_ \= pl e ~Q(x) also # <c> (;r, b", c) \= p^ £ -^(x). 
Hence (by *(c) and 3.6(3)) 6> <C2> (x, 6', c) |=p [e_c] (x), a contradiction. 
3) Similar proof to (2), first using 3.6(3) to show that 6 <c '> (x,b~ ,c) \= p^~ c \x) 
for some D 8 a 

8. 7 Observation. Let (X, d) be a non-separable metric space. Then there exist 
{cii : i < u>i) C X and £* > such that d(aj, a?) > e* Vi, j < a;i. 



Proof. Choose by induction on i < u>i,a,i such that ^ {aj : j < z}. Choose 
< Si < d(ai, {aj : j < G Q. Without loss of generality e% = e* for all z, and 

we are done. Ds.2 
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